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Abstract. Given a right-angled Artin group A, the associated Bestvina- 
Brady group is defined to be the kernel of the homomorphism A — > Z that 
maps each generator in the standard presentation of A to a fixed generator of 
Z. We prove that the Dehn function of an arbitrary finitely presented Bcstvina- 
Brady group is bounded above by n 4 . This is the best possible universal upper 
bound. 



1. Introduction 

Dehn functions and right-angled Artin groups are some of the most studied 
objects in contemporary geometric group theory. Among the most striking works 
concerning right-angled Artin groups is the combinatorial Morse theory introduced 
by Bestvina and Brady in PQ to solve the long-standing question of whether there 
exist groups of type FP(2) which are not finitely presented. The central objects of 
study in their theory are the Bestvina-Brady groups, which arise as the kernels of 
homomorphisms from right-angled Artin groups to the integers. 

A finite flag simplicial complex A with vertices v\,...,Vk defines a right-angled 
Artin group A with presentation 

Va = • • • > CLk | [<H> a j] whenever Vi and Vj are joined by an edge in A). 

The Bestvina-Brady group Ha associated to A is defined to be the kernel of the 
homomorphism A — > Z = (t) which maps each a.; h- ► t. In pQ the authors prove that 
the group if a is finitely presented if and only if A is simply connected. The purpose 
of this article is to estimate the complexity of the word problem in Bestvina-Brady 
groups by establishing a universal upper bound on their Dehn functions. 

Theorem 1.1. If A is simply connected then the Dehn function 5 of Ha satisfies 
6(n) r< n 4 . 

This result is sharp: there exist finitely presented Bestvina-Brady groups whose 
Dehn functions are ~ n 4 (see [5]). Theorem 11.11 provides an obstruction to the 
method suggested in [2] for producing Bestvina-Brady groups whose Dehn functions 
are similar to n k for arbitrary integers k. 

A significant component of the proof of Theorem 11.11 is a method for producing 
an isoperimetric function / for a finitely presented group K from an isoperimetric 
function for a cyclic extension of K. A priori, the function / will be an isoperimetric 
function for a presentation of K with infinitely many relators. We introduce the 
notion of area-penetration pairs to deal with such non-finite presentations and show 
how they can be used to derive an isoperimetric function for a finite presentation 
of a group from an isoperimetric function for a presentation of the group with 
infinitely many relators. 
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The organisation of this paper is as follows. Section 2 begins with the defini- 
tions of various filling invariants for finitely generated groups; namely, isoperimetric 
and Dehn functions and area-radius pairs. We then introduce the new notions of 
area-penetration pairs and relative area functions, which we will use to deal with 
presentations with infinitely many relators. In Section 3 we prove a general result 
concerning the isoperimetric functions of cyclic extensions. Theorem 1 1.1 1 is proved 
as a corollary of this in Section 4. Finally, in Section 5 we briefly recount the con- 
struction due to Brady, Forester and Shankar of a finitely presented Bestvina-Brady 
group with Dehn function ~ n 4 . 

2. Filling Functions 

In this section we define various filling invariants of groups and give some of their 
basic properties. Throughout V = (A \ 1Z) will be a presentation with A finite. 

2.1. Area Functions. We recall the basic definitions concerning isoperimetric 
functions for finitely generated groups. For further background and a more thor- 
ough exposition see, for example, [3] or [8]. Note that the definitions given here are 
standard, but we do not make the usual assumption that the presentations involved 
have a finite number of relators. 

Given a set A, write A" 1 for the set of formal inverses of the elements of A and 
write A ±x for the set A U A -1 . Denote by F(A) the free group on the set A and 
by A^* the free monoid on the set A ±x . We refer to elements of A^* as words in 
the letters A^ 1 and write for the empty word. The length of a word w 6 A^* is 

written Given words Wi,Wz G A±* we write W\ — ui2 if w\ and u>2 are equal 
as elements of F(A) and w\ = ui2 if w\ and u>2 are equal as elements of A^ 1 * . 

Definition 2.1. A word w £ A^* is said to be null-homotopic over V if it repre- 
sents the identity in the group presented by V . A null-'P-expression for such a word 
is a sequence {xi,ri)™ =1 in A^* x TZ^ 1 such that 

m 

free 1 r _ i 

w = \_\_XiriXi . 

i=i 

Define the area of a null-V -expression S, written AreaE, to be the integer m. 
Define the "P-Area of w, written Area-p(ui), to be the minimal area taken over all 
null-V -expressions for w. 

The Dehn function of the presentation V , written S-p, is defined to be the function 
N — > N given by 

5-p(n) — max{Area-p(ui) : w G A^* , w null-homotopic, \w\ < n}. 

Although the Dehn functions of different finite presentations of a fixed group 
may differ, their asymptotic behaviour will be the same. This is made precise in 
the following way. 

Definition 2.2. Given functions f,g:N^N write f ^ g if there exists a constant 
C > such that f(n) < Cg(Cn + C) + Cn + C for all n. Write f ~ g if f < g and 

If V\ and V2 are finite presentations of the same group then S-p 1 ~ 5-p 2 (see, e.g., 
0). 
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Definition 2.3. A function f : N — > N is an isoperimetric function for a group G 
if Sq d: f for some (and hence any) finite presentation Q of G. 

Definition 2.4. A null-P-scheme for a null-homotopic wordw £ A^* is a sequence 
w = Wo ~> W\ ~-+ . . . ~~> w n = of words in A ±:¥ such that each WiW^ +1 is null- 
homotopic. The P-Cost of each transition Wi ~» w i+ i is the V-Area of the word 

Note that the sum of the costs of the transitions in a null-'P-schenie gives an 
upper bound on the area of the word w. 

2.2. Area-Radius pairs. 

Definition 2.5. Define the radius of a null-T '-expression E = (xi,ri)^L 1 , written 
RadE, to be max™! \xi\. A pair (a, p) of functions a, p : N — > N is said to be an 
area-radius pair for the presentation V if for all null-homotopic words w £ A with 
\w\ < n there exists a null-T '-expression E with AreaE < a(n) and RadE < p(n). 

The following result shows how area-radius pairs transform under change of 
presentation. 

Proposition 2.6. Let V and Q be finite presentations of the same group. If (a, p) 
is an area-radius pair for V then there exists an area-radius pair (a', p') for Q with 
a ~ a' and p ~ p' . 

Proof. Since V can be converted to Q by a finite sequence of Tietze transformations, 
it suffices to prove the proposition in the situation that V and Q are related by a 
single such transformation. There are four cases to consider. 

Case 1. Suppose that V = (A\TZ) and Q = (A\TZ,s) where s £ A ±if is 
null-homotopic over V . A null-P-expression for a word w £ A^* is also a null-Q- 
expression for w, so (a, p) is itself an area-radius pair for Q. 

Case 2. Suppose that V = (A\Tl,s) and Q = (A\1Z) where s £ is null- 
homotopic over Q. Let (xi,ri) be a null- Q-expression for s with area M and radius 
K. If w £ A^* is a null-homotopic word of length at most n then there exists a null- 
■p-expression E = (yi,Zi)f =1 for w with area L < a(n) and radius at most p(n). 
Substituting YliLi Xirix^ 1 for each occurrence of s in the product Jlti ViZiVT 1 
gives a product which is freely equal to w in F{A). The corresponding null-Q- 
expression has area at most ML and radius at most p{n) + K. Thus (La(n), p(n) + 
K) is an area-radius pair for Q. 

Case 3. Suppose that V = (A\K) and Q = (A^lTZ^u^ 1 ) where u b £ A±* 
and bu^ 1 is null-homotopic over V . Define K = \ub\. Suppose w £ (A U {b}) ±:¥ 
is a null-homotopic word of length at most n; say w = vob ei vi . . .b eL vi J for some 
Vi £ A ±:¥ and €i £ {±1}. Insert cancelling pairs u^Uf, into w to obtain the word 

w' = v (bu~ b 1 u b ) ei vi . . . {bu' b 1 u b Y L v L with w ltr ^w. Define v' ,...,v' L to be the 
words in ^l ± * such that w' = v' (bu b ~ 1 ) ei v[ . . . (bu~ b 1 y L v' L and note that X^=i \ v 'i\ — 
K\w\ < Kn. For each i £ {0, . . . , L} define r, = v' i v' i+1 . . . v' L . Then 

L 

i=i 

and \n\ < X)r=i \ v 'i\ < Kn - The 

word To is null-homotopic over Q and hence over 
V and so there exists a null-P-expression {xi 1 n)fL l for tq with area at most a{Kn) 
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and radius at most p(Kn). Thus 



M 



L 



free 




IKW) e 



i=l 



i=l 



and so we obtain a null- Q-expression for w with area at most M + L < a(Kn) + n 
and radius at most max{maxj |a;i|,maxi |^|} < m&x{p(Kn), Kn} < p(Kn) + Kn. 
Thus (a(Kn) + n, p(Kn) + Kn) is an area-radius pair for Q. 

Case 4. Suppose that V = {A.b^bu^ 1 ) and Q = {A\TZ) where u b G A^ 
and bu^ 1 is null-homotopic over Q. Define K = |it&|. Consider the retraction 
7r : (_4U {b})^* — » A^* which is the identity on A and maps b^ 1 i— ► M b 1 . Note that 
7r induces a retraction i^(^4 U {&}) — > F(^4.)- Suppose u> £ A^* is a null-homotopic 
word of length at most n and let (xi, Zi)f£ 1 be a null-'P-expression for w with area at 
most a(n) and radius at most p(n). Let S be the subset of {1, ... , to} consisting of 
those z for which Zi £ IZ^ 1 . Then (ir(xi), n(zi))i^s is a null- Q-expression for w with 
area at most M and radius at most Kp(n). Thus (a(n), Kp(n)) is an area-radius 
pair for Q. □ 

2.3. Changing Between Infinite Presentations. Up to this point, all the def- 
initions of this section have been standard; we now introduce something new. We 
saw above that the Dehn functions of all finite presentations of a fixed group have 
the same asymptotic behaviour. This is not true, however, for presentations with 
an infinite number of relators, where the behaviour of the Dehn function may vary 
markedly. Indeed, for any group if we take the set of relators to be the set of all 
null-homotopic words then we obtain a presentations whose Dehn function is con- 
stant. In order to regain some control over how the Dehn function changes when 
changing between (possibly non-finite) presentations, we introduce the following 
notions. 

Definition 2.7. An index on a set X is a function || • || : X — > N. This is extended 
to an index on the set X^ 1 by setting ||a; _1 || = ||x||. An indexed presentation is a 
pair {V, || • ||) where V = {A \ TV) is a presentation and || • || is an index on 1Z. 

Let (V, || • ||) be an indexed presentation whose set of generators A is finite. A 
pair (a, 7r) of functions a,ir : N — > N is said to be an area-penetration pair for 
'j II ' II) *// or a M null-homotopic words w G ^4 ± * with \w\ < n there exists a null- 
V -expression (xi,ri)™ =1 for w with area m < a(n) and with ||rj|| < 7f(n) for each 
i. 

Given X C A write ((X)) for the normal closure of the image of X in F(A). 
Let S C ^4 ± * be a set of words with ((S)) = {(TZ)). Then Q = (A\S) presents the 
same group as V. The relational area function of (V, \\ ■ ||) over Q is defined to be 
the function N — > N U {oo} given by 



Proposition 2.8. Let (P, \\ ■ ||) and Q be as in Definition \2. 7[ Let (a,7r) be an 
area-penetration pair for (V, \\ ■ ||) and let RArea be the relational area function of 
1 1I ' II) over Q. Then the Dehn function Sq of the presentation Q satisfies 



RArea(n) = max{Area£>(r) : r G 7Z, \\r\\ < n}. 



^s(^) < a(n) RArea(7r(n)). 



Since the proof of this result is straightforward we omit it. 
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3. ISOPERIMETRIC FUNCTIONS FOR CYCLIC EXTENSIONS 

Let K < r be a pair of finitely presented groups with T/K = Z. In this section 
we show how a presentation Vr of T gives rise to an infinite presentation f° r 
K. The relators of "PJj? come equipped with an index |j • || and we prove that an 
area-radius pair for Vr is actually an area-penetration pair for (T"^, \\ ■ ||). 

Let A be a finite generating set for K . Choose an element t of T whose image 
generates T/K = Z and let 9 be the automorphism of K induced by conjugation by 
t. Let Vk = {A 1 1Z) be a presentation for K and for each a G A let w a be a word 
in A^* representing 0(a). Define S to be the set of words {tat~ 1 w~ 1 : a G A} and 
let Vt be the presentation {A, t\lZ,S) of T. 

For each fcgZ, let : A^* — ► .A** be an endomorphism lifting k : K ^ K 
which commutes with the inversion involution of A . We take $o to be the 
identity. Define the following collections of words in .A : 

ft = {<&k{r) : r € ft, fc G Z} 

5 = {$ fc+1 (a)$ fc (u> ) _1 : ae A,k eZ}. 

Note that each word in ft U 5 represents the identity in if. Since K C K, the 
presentation ftJJ? = (A\1Z, S) presents K. Define an index || • || on ft U S by setting 
||w|| to be the minimal value of |fc| such that either uj = $fc(r) for some r G 72. or 
w = <J>fc_|_i(a)<I>k(w; a ) _1 for some a G A 

The following theorem is the principal result of this section. The reader may find 
it instructive to translate the given proof into the language of either van Kampen 
diagrams (see, e.g., [3]) or pictures (see, e.g., [7]) where the ideas involved are 
perhaps more intuitive. 

Theorem 3.1. If (a, p) is an area-radius pair for Vr then it is also an area- 
penetration pair for the indexed presentation (PS?, \\ ■ ||). 

Proof. Let w G A^* be a null-homotopic word of length at most n and let (xi, Zi) r /L 1 
be a null-T^r-expression for w with m < a(n) and with \xi\ < p{n) for each i. 

We write h(u) for the exponent sum in the letter t of a word u G (AU {t})^* and 
define N to be the submonoid of (A U {t})^* consisting of all those words u with 
h(u) = 0. Define X to be the set of words {t k at~ k : a G A, k G Z} < (A U {t}) ± *. 
Let L be the submonoid of N generated by A' ±1 and note that L is free on this 
basis. If u G N write A(u) for the unique word in L which is freely equal to u in 
F(A U {t}) and freely reduced as an element of F(X). For each % G {f , . . . , m}, 
define x. t = A(x i t' h ^ Xi '>) and z; = A(t h ^ Zit~ h ^). Define a = VtLi^^x^ 1 and 

note that w ir = a in F(A U {*}). 

Define a homomorphism W : L — > A ±>|c , which commutes with the inversion 
involution of L, by mapping t k at~ k \— > $j.(a). Let TV be the kernel of the homomor- 
phism F(A U {t}) — > Z defined by mapping t to 1 and each a G .4 to 0, and note 
that N is free with basis the image of X. Thus iff descends to a homomorphism 
N — > .F(.A) and since u) f = c er in iV we have *f/(w) ^^(cr) in .F(.4). Observe that 
^(rr) = n2=i ^ (xi)^ fa)^ (xi) -1 an d ^(tu) = w since w contains no occurrence of 
the letter t. 

If Zi = ai . . . ai G ft then ~z,i = t k a\t~ k . . . t k ait~ k for some k G Z with \k\ = 
\h{xi)\ < \xi\. Thus &(~Zi) = &k(zi) where |fc| < p(n). If z% = tat~ x a\ ... a/ G S then 
z, = t k+1 at- k - 1 t k a 1 t- k . ..t k ait- k for some k G Z with |fc| = |/i(zi)| < 1^1- Thus 
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ty(~Zi) = $fe+i(a)<i>/ £ (i(; a )~ 1 where \k\ < p(n). In either case we have ^(zi) ElZUS 
and 11^(^)11 < p(n). Thus (^(Ti), ^(zi))™ i is a null-T^-expression for w and, 
since uu was arbitrary, we see that (a,p) is an area-penetration pair for V^. □ 



Recall from the introduction that A is a finite, flag simplicial complex defining 
a right-angled Artin group A with standard presentation Va- The Bestvina-Brady 
subgroup of A is defined to be the kernel Ha of the homomorphism A — ► Z = (t) 
which maps each of the generators of T 3 ^ to t. The group i?A is finitely presented 
if and only if A is simply connected PQ; we now describe such a presentation. 

Let Edge(A) be the set of directed edges of A (so the cardinality of Edge(A) 
is twice the number of 1-simplices in A). We write te and re respectively for the 
initial and terminal vertices of e and we write e for the edge e with the opposite 
orientation. We say that the directed edges ex, . . . , e n form a combinatorial path 
in A, written ei • . . . • e n , if ra = te;+i for all i. If furthermore re„ = tei then we 
say that ex ■ ■ ■ ■ ■ e n is a combinatorial 1-cycle. 

In [6] Dicks and Leary show that if A is simply connected then Ha is finitely 
presented by Vh = (Edge(A) | TZh) where TZh consists of all words ee for e e 
Edge(A) and all words efg and e~ x f~ 1 g~ 1 where e • / • g is a combinatorial 1-cycle 
in A. If we identify the vertices of A with the generators of A, then the embedding 
Ha A is given by mapping e i— * te(re) -1 for each edge e € Edge(A). In this 
section we will prove Theorem 11.11 by demonstrating that the Dehn function 5 of 
the presentation Vh satisfies 5(n) ^ n A . 

Choose a base vertex q and a spanning tree T in the 1-skeleton of A. Given neZ 
and vertices u and v of A we write p n (u, v) for the element e™ . . . ef of Edge(A) ±!|c 
where ei • . . . • e; is the unique geodesic combinatorial path in T from u to v. We 
write p{u, v) as shorthand for pi(it, v). Note that as group elements 



in Ha- For each e 6 Edge(A) define w e to be the wordp(g, ie)ep(ie, q) of Edge(A) ± *. 
In [5] it is proved that mapping e i— > w e defines an automorphism 9 of Ha and that 
Ha x>9 Z is isomorphic to A with e £ Edge(A) corresponding to te(re) -1 and the 
generator t of Z corresponding to g 6 A It is also shown that if ei • . . . • e\ is 
a combinatorial 1-cycle then e" . . . e" is null- nomotopic in i?A • Define to be 
the set of words {tet~ l w e : e E Edgc(A)} in (Edge(A) U {i})** so A is finitely 
presented by V' A = (Edge(A), i | S H ). 

It is proved in [1] that A is CAT(O) (see g] for the definition of a CAT(O) 
group) so by [H Proposition HIT. 1.6] there exists a finite presentation for A and 
an area-radius pair (a, p) for this presentation with a(n) ~ n 2 and p(n) ~ n. 
By Proposition 12.61 it follows that there is an area-radius pair (a',p') for V' A with 
a'(n) ~ n 2 and p'(n) ~ n. 

The following lemma details some properties of the automorphism 9 of Ha- 
Of these we will only need (vii), but this property is most easily proved via the 
preceding sequence of assertions. 



4. Proof of Theorem 11.11 



Pn(u,V 



1 




-1 



(1) 
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Lemma 4.1. For all e € Edge(A) and n£Z the following equalities hold in Ha.: 

(i) 0(e) = p(q, te)ep(q, te)" 1 = p(q, Le)e 2 p(re,q) = p(q, Le)e 2 p(q,re)~ 1 . 

(ii) 9(e n ) = p(q,Le)e n p(ie,q) — p(q, Le)e n+1 p(re 1 q) — p(q, Le)e n+1 p(q,Te)~ 1 . 

(iii) If e\ ■ . . . ■ ei is a combinatorial path then 

6(e?...e} l )=p(q,Ley> +1 ...el l+1 p(Te,q). 

(iv) Q- 1 (e) =p-i(q, te)p_i(re,g) =p- 1 (q,ie)ep- 1 (ie,q) = P-i(q, te)ep_i(g, te) _1 . 

(v) _1 ( e ™) = p_i(g, te)e n p_i(te, g) = p_i(g, te)e™ _ V-i(Te 5 = P-i(q, Le)e' n ~ 1 p-i(q, re)' 

(vi) If e\ ■ . . . ■ ei is a combinatorial path then 

r x (e? • • • ef) - ie)^ 1 . . . ef" Vi(re, g). 

(vii) 6> fc (e) = p k (q,Le)e k+1 pk(re,q). 
Proof. 

(i) Follows from equation ([1]) and the fact that p(q, Le)ep(re, q) is null-homotopic. 

(ii) Follows from (i) on telescoping. 

(iii) Follows from (ii) on telescoping. 

(iv) Follows from the calculation 

9(p-i(q, te)p_i(re, q)) = p(q, q)po(q, te)p(te, q)p(q, Te)po(re, q)p(q, q) 
= p(ie,q)p(q,Te) 
= e. 

(v) Follows from (iv) on telescoping. 

(vi) Follows from (v) on telescoping. 

(vii) Follows from (iii) and (vi) by induction on |fe|. 

□ 

For each neZ define a homomorphism $„ : Edge(A) ±!|e — > Edge(A) ±H< which 
commutes with the inversion involution and is a lift of 9 n by mapping e i— > p„(g, te)e n+1 p„(re, g). 
Define the collections of words 

Uh = {<M0 : reTZ H ,ne Z} 

S H = ^(eJtflW 1 : e € Edge(A), ? i 6 Z} 

in Edge(A) ± *, and consider the presentation V]f = (Edge(A) \7Zh,Sh) of Ha- 
Define an index || ■ || on TZh U Sh by setting ||w|| to be the minimum value of \n\ 
such that either oj = $„(r) for some r 6 TZh or uj = $ n+ i(a)<I> n (w; a ) -1 for some 
e e Edge(A). 

By Theorem 13. 1[ (a', p') is an area-penetration pair for the indexed presentation 
(Vg, II • ID- Thus, to complete the proof of Theorem 11.11 it suffices, by Proposi- 
tion [^Hl to show that the relational area function RArea of (Pjf, \\ ■ ||) over Vh 
satisfies RArea(n) ~ n 2 . We devote the remainder of the section to this task. 

Let Dist be the length metric on the 1-skeleton of T given by setting the length 
of each edge to 1. Define 

L = max{Dist(u, v) : u, v £ Vert(A)}. 

Lemma 4.2. Area-p H ($„(ee)) < (2L + l)\n\ + 1 for all e £ Edge(A). 
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Proof. The calculation ([I]) shows that p n (q, can be converted to p n (v,q) at a 
Pij-cost of at most L\n\ for all v 6 Vcrt(A). The following is a null-T^-scheme for 
the word <&„(ee): 

$„(ee) = p„(g, te)e n+1 p n (re, q)p„{q, Te)e n+1 p n (ie, q) 

-** p n (q, ie)e n+1 e n+1 p n (be, q) Cost < L\n\ 

*^>p n (q, ie)p„(te, q) Cost < \n\ + 1 

•w Cost < L|n| 

Total cost < (2L + l)\n\ + 1. □ 

Lemma 4.3. Let e- f-g be a combinatorial l-cycle in A. Then Are&p H (e n f n g n ) < 
3|n| 2 . 

Proof. Note that the relators efg and e -1 / -1 *? -1 imply that ef = g^ 1 = fe, so 
[e, /] is null- nomotopic with "Py-Area 2. The following is a null-'Py-scheme for the 
word e n f n g n : 

e n Pg n ~* e n f n (f- 1 e- 1 ) n Cost < \n\ 

~> e n f n f- n e~ n Cost < 2\n\ 2 



Total cost < 2\n\ 2 + \n\ < 3\n\ 2 . □ 

Lemma 4.4. Let e- f-g be a combinatorial l-cycle in A. Then Are&-p H (& n (efg)) < 
3|n| 2 + (3L + 6)|n|+3. 

Proof. The following is a null-T^-scheme for the word <fr n {efg): 
<S>n{efg) = p n (q, te)e n+1 p n (Te, q)p„(q, tf)f n+1 p n {rf, q) . . . 

■ ■■Pn(q, tg)g n+1 Pn(Tg,q) 

~> Pn (q, ie)e n+1 f n+1 g n+1 Pn (Tg, q) Cost < 2L\n\ 

Pn(q,ie)Pn(Tg,q) Cost<3|n+l| 2 
Cost < L\n\. 

Total cost < 3|?i| 2 + (3L + 6)|n| +3. □ 

Definition 4.5. Given a combinatorial l-cycle C in A, a sequence (Cj)£L of 
combinatorial 1-cycles is said to be combinatorial null-homotopy for C if Co = C. 
C m = and each Ci+\ is obtained from Ci by one of the following moves: 

(i) 1-cell expansion: Ci = ei • . . . • e/ Cj+i = ei • . . . • e& ■ e • e • efe+i • . . . • e/ 
for some k, where e G Edge(A); 

(ii) 1-cell collapse." Reverse of a 1-cell expansion; 

(iii) 2-cell expansion: Cj = e\ ■ . . . ■ ei Cj+i = e\ ■ . . . ■ e& • e • / • g ■ ek+i • . . . • e/ 
for some k, where e ■ f ■ g is a combinatorial l-cycle; 

(iv) 2-cell collapse: Reverse of a 2-cell expansion. 

Lemma 4.6. If (C,-)^ Q is a combinatorial null-homotopy for the l-cycle e\ • . . . ■ e; 
then the word e" . . . e" /ias Vn-Area < 3m\n\ 2 . 
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Proof. Given a combinatorial 1-cycle C = e\ ■ . . . ■ e;, write W n (C) for the word 
e" . . . e" £ Edge(A) ± * . If the 1-cycle Ci is obtained from d-i by a 1-cell expansion 
or collapse then, by repeated application of a relator ee, the word W n (d—i) can 
be converted to the word W n (Ci) at a "Py-cost of at most \n\. If the 1-cycle d is 
obtained from C%—\ by a 2-cell expansion or collapse then, by Lemma l4.3[ the word 
W n {d-i) can be converted to the word W n (Ci) at a P^-cost of at most 3|n| 2 . 

Define m\ to be the number of i for which d is obtained from d—i by a 1-cell 
expansion or collapse. Define TO2 to be the number of i for which d is obtained from 
d-i by a 2-cell expansion or collapse. Then the Py-Area of e™ . . . e" = W n (C) is 
at most mi|n| -I- 3r7i 2 |n| 2 < 3(mi + m 2 )|n| 2 = 3m|n| 2 . □ 

Lemma 4.7. There exists a constant K such that Areap H (p n (g, te)e n p n (re, q)) < 
if|n| 2 /or e G Edge(A). 

Proof. Given e £ Edge(A) write 7 t (e) and j T (e) respectively for the unique com- 
binatorial geodesic paths in T from q to le and from re to q. Then 7 t (e) • e • 7 T (e) 
is a combinatorial 1-cycle for which there exists a combinatorial null-homotopy 
(Ci(e))™^' 1 since A is simply-connected. By Lemma l4.6I Area-p„ (p„(g, ie)e n p„(re, g)) < 
3m(e)|n| 2 , so we can take K = 3max{m(e) : e £ Edge(A)}. □ 

Lemma 4.8. Let e-f-g be a combinatorial 1-cycle in A. Then Area-p^ ("^(e -1 / -1 !? -1 )) < 
(3JC + 4)|n| 2 + (6L + 6)|n| + 5, where K is the constant from Lemma \4-. 7j 

Proof. The following is a null-P#-scheme for the word <J>„(e _1 / _1 <7 _1 ): 

= p n (re, g)-^-"" Vfe ^rVCr/, q)' 1 ^- 1 ■ • ■ 
• • -i>n(3, t/) _1 Pn(T.g, q^g^^Pniq, ^g)' 1 

-~> p n (q, Te)e~ n - 1 p n (ie, q)p n (q, rf)f^ n ^ 1 p n (tf, q) ■ ■ ■ 

■ ■ ■Pn(q,Tg)g~ n ~ 1 p n (Lg,q) Cost < 6L\n\ 

=° Pn(q, t/)e" n_1 Pn(T5f, g)p«(g, ig)f~ n ~ x p n (je, q) 
...p n (g, ie)g~ n " x p n (rf, q)p n (g, t/)p„ (g, t/) _1 

- P„(9, tf)e- n - 1 g- n f- n - 1 e- n g- n - 1 f- n p n {q, if)' 1 Cost < 3K|n| 2 
^ p„(g, t/)e-"- 1 (e/) n /-"- 1 e-"(e/)"+ 1 r>n(g, ^.fT 1 Cost < 2|n| + 1 

- p„(g, t /)e-"- 1 e "/ n /""~ 1 e-"e" +1 r +1 /">n(g, if)' 1 Cost < 2|n| 2 + 2|n + 1| 
h = Pn(q,L.f)e~ 1 f~ 1 efp n (q, ify 1 

Pn(<7, t-f)gg^ 1 Pn(q, Cost < 2 

free ^ 

Total cost < (3iT + 4)|n| 2 + (61 + 6)|n| +5. □ 

Lemma 4.9. Arca Pff ($ n+1 (e)$ n (w e ) _1 ) < 2K\n\ 2 + (3L 2 + 2L + 2K)\n\ + L + K 
for all e £ Edge(A), where K is the constant from LemmaU 
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Proof. Note that if ei • . . . • e/ is a combinatorial edge-path in A then <I>„(ei . . . e/) = 
T\l=iPn(q, t-ei)e™ +1 p n (Tei,q) can be converted to 
i 

J^Pn^, tej)e" +1 pn(g, ray 1 =° p n (q, tei)e™ +1 . . . e? +1 p n (q, rei)' 1 

i=l 

at a 'Pff-cost of at most ZL|n|. It follows that for all u,v S Vert(A) the word 
<&„(p(u, ?;)) can be converted to the word p n (q, u)p n+ i(u, v)p n (q, at a "Py-cost 
of at most L 2 |rt|. 

The following is a null-Va -scheme for the word $ I1+ i(e)$„(w e ) _1 : 

= p n +i(q, ie)e n+2 p n+1 (re, q) [$ n (p(q, be)ep(te, q))] 
w Pn+i(q, te)e n+2 p n+ i(re, q) [p n+1 (q, be)p n (q, be)' 1 
. . -p n (q, be)e n+1 p n (re, q)p n {q, be)p n+ i(be, q)] 1 

free / ^ n+2 / \ / \— 1 

= Pn+i (q, te)e p n+1 (re, q)p n+ i {be,q) ... 

. . .p n (q, be)~ x p n (Te, q)~ x e~ n ~ x p n +\(q, be)' 1 
w Pn+i(q, te)e n+2 p n+ i(Te, q)p n+1 (q, be)... 

. . -p n (q, be)~ 1 p n {re 1 q)~ l e~ n ~ l p n+ i(q, ^e) -1 
w Pn+1 (q, be)e n+2 e- n - 1 e n e~ n - 1 p n+1 (q, be)' 1 

= e 0. 

Total cost < 2K\n\ 2 + (2L 2 + L + 2K)\n\ + L + K. 
Combining Lemmas 14.21 14.41 14~51 and [O] we see that 

RArea(n) < (3A + A)n 2 + (6L 2 + 2K + 6)n + L + K + 5. 
This completes the proof of Theorem 11.11 

5. A Bestvina-Brady Group with Quartic Dehn Function 

In Section 2.5.2 of [lj Brady gives a sequence (if m ) m eN of finite, flag simplicial 
complexes and suggests that the Bestvina-Brady group associated to K m will have 
Dehn function 5(n) ~ n m+2 . Theorem 11.11 shows that this cannot be the case. 
However, the construction does work in the cases m — 1 and m — 2 and the example 
K 2 thus shows that the bound obtained in Theorem 11.11 cannot be improved in 
general. We briefly recount that example here. 

The complex K 2 is the triangulation of the disc shown in Figure [TJ Let Hk 2 and 
Ak 2 be the Bestvina-Brady and right-angled Artin groups respectively associated to 
K 2 . Choose an orientation of the edges of K 2 so as the four edges labelled in the fig- 
ure are orientated as indicated. Let Edge(AT2) < Edge(A2) be the index 2 subgroup 
consisting of the positively orientated edges. Let Vh be the Dicks-Leary presen- 
tation for Hk 2 with generating set Edge(A 2 ), as described in Section [U Derive 
from Th the presentation Qh for H with generating set Edge(AT2) by using Tietze 
transformations to remove all the superfluous generators Edge(A2) \ Edge(A2) and 
all the superfluous relators {ee : e 6 Edge(A 2 )}. 



Cost < 2L 2 \n\ 



Cost < L\n H 
Cost < K\n- 



II 2 + Aid 2 



□ 
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Figure 1. 

For each k G N define Wk G Edge{K2) ± * to be the null-homotopic word 
(da) k (b~ 1 c~ 1 ) k (ad) k (c~ 1 b~ 1 ) k , where a, b, c and d are the orientated edges labelled 
in the figure. In [2] Brady describes how to construct a van Kampen diagram 
flk over the presentation Qh with boundary label Wk and Area(fifc) ~ fc 4 . It is 
shown that the presentation 2-complex E associated to Qh is aspherical and that 
the diagram O^. embeds in the universal cover of S. It follows that Area(wfc) = 
Area(f2fc) and hence that the Dehn function of Qh is — n 4 . 

Acknowledgements. I would like to thank my thesis advisor, Martin Bridson, for 
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